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(57) Abstract: The invention provides a data visualisation system comprising a data memory in which is maintained one or more 
2? fact data sets comprising an identifier and one or more attributes and one or more finite element dam sets wherein the members 

of each finite element data set define the range of possible values for at least one attribute of at least one fact data set; a retrieval 
Q component arranged to retrieve one or more data sets from die memory; and a display component arranged to display a graphical 
J> representation of a chosen subset of the set of ail fact data sets in the memory as a series of data values. The invention also provides 

a relaxed method and computer program. 
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FIELD OF INVENTION 

The invention relates to a data visualisation system and method, particularly but not spiely 
designed to graphically describe or represent information contained within a data 
warehouse in a user friendly way. 

BACKGROUND TO INVENTION 

The low cost of data storage hardware has led to the collection of large volumes of data. 
Merchants, for example, generate and collect large volumes of data during the course of 
their business. To compete effectively, it is necessary for a merchant to be able to identify 
and use information hidden in the collected data. Typically merchants and other 
companies collect trading and other data and store this data in a data warehouse. 

Some software products exist which are intended to allow merchants to see visual reports 
of data stored in such data warehouses. However, the visualisations produced by such 
reporting tools are often confusing and difficult to follow. 

It would be particularly advantageous to provide a system which enables a user to obtain 
meaningful information from a data warehouse and have presented to a user 
representations of this data in a more intuitive and user friendly way. 

SUMMARY OF INVENTION 

In broad terms in one form the invention provides a data visualisation system comprising a 
da ta memory in which is maintained one or more fact data sets comprising an identifier 
and one or more attributes and one or more finite element data sets wherein the members 
of each finite element data set define the range of possible values for at least one attribute 
of at least one feet data set; a retrieval component arranged to retrieve one or more data 
sets from the memory; and a display component arranged to display a graphical 
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representation of a chosen subset of the set of all fact data sets in the memory as a series 
of data values. 



In broad terms in another form the invention provides a data visualisation computer 
5 program comprising a series of fact data sets comprising an identifier and one or more 
attributes stored in a data memory, and one or more finite element data sets wherein the 
members of each finite data set defines a range of possible values for at least one attribute 
of at least one feet data set maintained in a data memory, a retrieval component arranged to 
retrieve one or more data sets from the memory; and a display component arranged to 
10 display a graphical representation of a chosen subset of the set of all feet data sets in the 
memory as a series of data values. 

In broad terms in another form die invention provides a method of data visualisation 
comprising the steps of maintaining in a data memory one or more feet data sets 
15 comprising an identifier and one or more finite element data sets wherein the members of 
each finite data set defines the range of possible values for at least one attribute of at least 
one feet data set; retrieving one or more data sets from the memory; and displaying a 
graphical representation of a chosen subset of die set of all feet data sets in the memory as 
a series of data values. 

20 



BRIEF DESCRIPTION OF THE FIGURES 



Preferred forms of the data visualisation system and method will now be described with 
25 reference to the accompanying Figures in which: 

Figure 1 shows a block diagram of a system in which one form of the invention may be 
implemented; 
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Figure 2 shows the prefenred system architecture of hardware on which a present 
invention may be implemented; 



Figure 3 is a preferred representation generated in accordance with the invention; 

5 

Figure 4 is a preferred representation generated in accordance with the invention; 

Figure 5 is a preferred representation generated in accordance with the invention including 
contoured data; 

10 

Figure 6 is a further preferred representation generated in accordance with the invention 
including contoured data; and 

Figure 7 is a further preferred representation generated in accordance with the invention. 

15 

DETAILED DESCRIPTION OF PREFERRED FORMS 

The preferred forms of the system, method, and computer program according to the 
invention will now be described in detail with reference to the accompanying figures by 
20 way of example only. 

Figure 1 illustrates a block diagram of the preferred system 100 in which the data 
visualisation sysem, method or computer program of the present invention may be 
implemented. Hie system includes one or more clients 120, for example 120 A, 120B, 
25 120C, 120D, 120E and 120F, which each may comprise a personal computer or 
workstation described below or alternatively any computing device. Each client 120 is 
interfaced to a workstation 130 as shown in Figure 1. Each client 120 could be connected 
directly to the workstation 130, could be connected through a local area network or LAN, 
or could be connected through the Internet 

30 



WO 02/069192 PCT/NZ02/00021 

3 

Figure 2 shows the preferred system architecture of hardware on which a present 
invention may be implemented; 

Figure 3 is a preferred representation generated in accordance with the invention; 
5 

Figure 4 is a preferred representation generated in accordance with the invention; 

Figure 5 is a preferred representation generated in accordance with the invention including 
contoured data; 

10 

Figure 6 is a further preferred representation generated in accordance with the invention 
including contoured data; and 

Figure 7 is a further preferred representation generated in accordance with the invention. 

15 

DETAILED DESCRIPTION OF PREFERRED FORMS 

The preferred forms of the system, method, and computer program according to the 
invention will now be described in detail with reference to the accompanying figures by 
20 way of example only. 

Figure 1 illustrates a block diagram of the preferred system 100 in which the data 
visualisation sysem, method or computer program of the present invention may be 
implemented. The system includes one or more clients 120, for example 120 A, 120B, 
25 120C, 120D, 120E and 120F, which each may comprise a personal computer or 
workstation described below or alternatively any computing device. Each client 120 is 
interfaced to a workstation 130 as shown in Figure 1 . Each client 120 could be connected 
directly to the workstation 130, could be connected through a local area network or LAN, 
or could be connected through the Internet 
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Clients 120A and 120B, for example, are connected to a network 140, such as a local 
area network or LAN. The netwoik 140 could be connected to a suitable network server 
14S and communicate with the workstation 130 as shown. Client 120C is shown 
connected directly to die workstation 130. Clients 120D, 120E and 120F ate shown 
5 connected to the workstation 130 through the Internet 150. Client 120D is shown as 
connected to the Internet ISO with a dial-up or other suitable connection and cheats 120E 
and 120F are shown connected to a network 160 such as a local area netwoik or LAN, the 
network 160 connected to a suitable network server 165. 

10 The preferred system 100 further comprises a data repository 170, for example a data 
warehouse maintained in a memory. It is envisaged that the data repository may 
alternatively comprise a single database, a collection of databases, or a data mart The 
preferred data repository 170 includes data from a variety of sources, and could include 
data representing interactions between customers and merchants. 

15 

Typically, a merchant will operate in a commercial premises or store from which a 
customer purchases goods or services. As a customer interacts with a merchant, the 
interaction generates interaction data which is then migrated to the data repository 170. In 
one preferred form, the workstation 1 30 operates undo: the control of appropriate operating 
20 and application software having a data memory 131 connected to a server 132. The 
invention is arranged to retrieve data from the data repository 170, process the data with 
fiie server 1 32 and to display the data on a client workstation 1 20 as described below. 

Figure 2 shows the preferred system architecture of a client 120 or workstation 130. The 
25 computer system 200 typically comprises a central processor 202, a main memory 204 for 
example RAM and an input/output controller 206. The computer system 200 also 
comprises peripherals such as a keyboard 208, a pointing device 210 for example a mouse, 
trade ball or touch pad, a display or screen device 212, a mass storage memory 214 for 
example a hard disk, floppy disk or optical disc, and an output device 216 for example a 
30 printer. The system 200 could also include a network interface card or controller 218 
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and/or a modem 220. The individual'componente of me system 200 could 
communicate through a system bus 222, or alternatively could be distributed from each 
other and interfaced over a network. 

B is envisaged that the data stated in the data repository 170 could be stored in mass 
storage 214 of the workstation 130, in a client workstation 120, or on a further data 
memory interfaced to the workstation 130 and/or client 120. 

Data stored in the data repository 1 70 could constitute a data warehouse. A data warehouse 
is prised of one or more databases. The one or more databases comprised of two types 
of table: FACT tables and DIMENSION tables. 

A FACT table is a table on which queries can be performed. These facts could include 
individual interactions involving various entities such as companies or merchants. A 
FACT table commonly stores large amounts of information and is essentially comprised of 
source data columns. 

A DIMENSION table is a table which defines meaningful ways of separating data 
contained within a fact table. These attributes or dimensions could include for example a 
sector identifier representing the industry in which the entity or company operates, and a 
location identifier identifying the place of operation. 

Figure 3 illustrates one preferred representation generated in accordance with the invention 
in which the data repository 170 includes a plurality of tables, for example COMPANY 
DIMENSIONS table 300 and FACT table 310. COMPANY DIMENSIONS table 300 
could include a plurality of records, each record representing a company, organisation, 
merchant or other entity. The company dimensions table could include various fields for 
example company identifier 302, sector identifier 304 and location identifier 306. 
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Hie FACT table 310 could include a plurality of records, each record representing 
a different interaction involving a company from the COMPANY DIMENSIONS table 
300. Hie FACT table 3 10 could include various fields, for example, a trade or interaction 
identifier 312, a company identifier 314, a sector identifier 316 and a monetary value 318. 

5 

A retrieval component, for example, a query processor or search engine could obtain user 
queries and apply these queries to the data table stored in the data repository 170. 

A display component could display to a user a graphical representation of the results of 
10 such queries. The display could be a software component arranged to display graphic 
images to a user or the display could be a hardware component such as a computer screen. 
The invention provides a place for each value/dimension to be placed within the 
representation. The graphical representation may represent abstract or physical structures 
and may be represented in 2, 3 to n dimensional space. 

15 

The graphical representation may comprise a hierarchical layout 330 as shown in Figure 3. 
The hierarchical layout 330 could include a series of nodes displayed as a connected graph 
Bach node could represent an individual company or entity, for example 340A and 340B. 
The position of each node within the representation could be based on the sector 304, the 
20 location 306 or some other attribute of the company 302. Companies in the same sector 
304 could be grouped together and/or companies in the same location 306 could be 
grouped together. Hie hierarchical structure 330 enables separation of data and provides a 
place or location around which further data could be presented. 

25 Figure 4 shows the hierarchical represenation 330 of figure 3 in more detail. The central 
node 410 of the representation 330 represents all relevant data from the data warehouse 
before any dimensions have been applied to it Dimensions are applied to the dala in order 
to seperate out data of interest The inner circle of nodes 420A, 420B, 420C, 420D, 420E, 
and 420F represent the division of data after a first dimension has been applied to the data. 

30 For example, if the first dimension applied was "Sector" thai node 420A may represent 
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Consumer, node 420B may represent Healthcare, node 420C may represent 
Finance, node 420D may represent Resources, node 420E may represent Media, and 420F 
may represent Technology. 

5 The second, third and fourth circles of nodes may represent the division of data which 
results from applying successive dimensions to the data. Thus the dimensions allow for the 
sorting and presentation of the data from the data warehouse. The second circle of nodes 
could, for example, represent location. The data at each node in the inner circle would then 
be divided again according to location. For example (he data included with node 420F 

10 could be further divided into nodes 430A, 430B, and 430C, where 430A represents 
Australia, 430B represents Canada, and 430C represents the United States. 

In an embodiment such as the one described above, a user may be especially interested in 
die children of a particular node, for example, 420F in figure 4 which represents the 

15 Technology sector. Or a node may have many children making it difficult to see the exact 
configuration far all such children and grandchildren, as is the case for node 43 0D in figure 
4 for example, hi cases like these a user may select a node of interest and the method, 
system or computer program of the invention may allow the user to view a new 
hierarchical representation with the selected node at the centre of the configuration and the 

20 children and grandchildren of that node arranged around it in a configuration similar to that 
of the parent graph 

For a data representation similar to that of the preferred form illustrated in figure 4, there 
are cases where the dimensions applied to the data could be applied in any order. This is 

25 the case in the example described above. The dimension Sector is applied first and the 
dimension Location is applied next It would be just as possible to apply the Location 
dimension first, followed by Sector. The preference of the user in selecting the first 
dimension to apply will depend on the focus of the user's interest in the data. In a case 
such as this, the user may wish to view the data both ways. The user may, therefore, select 

30 a node in a first representation and dynamically change it's position in the hierarchy, by 
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dragging it with a mouse for example, or by changing options on a menu or form. The 
invention may then redisplay the representation with the nodes arranged according to the 
newly specified hierarchy of dimensions. 

5 However, in a representation similar to that illustrated in figure 4, it is also possible that the 
succesive circles of nodes may have a logical relationship which makes most sense when 
presented in sequence. For example, the first inner circle could represent country, the 
second circle could represent state, the third city, and the fourth suburb. In tins case the 
order of the successive layers of nodes could be firm as it is not desirable to alter the order 
10 in which the dimensions are applied. 

The circular graph generated by one or more of the preferred forms of the invention could 
also form a spatial substrate on which to superimpose contoured data. For example, once 
the nodes of the graph are arranged in a pre-defined space within the circular 

15 configuration, the nodes could be used as data points about which to contour 
supplementary data which may be, for example, one of various key performance indicators 
or KPIs retrieved from the data repository 1 70, for example, revenue, turnover, sales, gross 
profit, net profit, gross margin of return on inventory investment, net margin return on 
inventory investment, return on net assets and/or loyalty sales data. Such contouring is 

20 described in our patent specification WO 00/77682 to Compudigm International Limited 
dated 14 June 2000. 

Figure 5 illustrates a graph of the same basic form as the representation illustrated in figure 
4. In fiie example illustrated in figure 5 the data of interest relates to gaming machines 

25 located, for example, in casinos, bars and pubs on which players may bet by paying 
amounts made up of various denominations into one or more slots on the machine. The 
first dimension which has been applied to the relevent data in this example is "Game 
Type". The centermost node of data may then be divided into an inner circle of n nodes, 
for example 510, where n is the number of divisions which result from applying the first 

30 dimension. The graph area may be divided accordingly into a series of n segments The 
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segments of the representation may be delineated along the circumference of the 
representation with dividers 510A and/or labels S10B. 

In the example illustrated in Figure 5, three further dimensions have been applied to the 
data represented in figure 5 so there are three farther hyere to the circular graph. Nodes in 
the first outer circle, for example 520, could represent different game names. Nodes in the 
second outer circle, for example 530, could represent different denominations winch are 
payed into the machines. Nodes in the final outer circle, for example 540, could represent 
particular slots on the machine which can receive bets from players . 

In this representation an additional data field of interest is modeled around the various 
nodes in the form of contours, for example 550 and 555. The contours may represent a KPI 
such as percentage increase in hand pull over a chosen month for the particular machines 
identified by each node in the graph. 

The display component could be further arranged to display a circular graph to a user such 
as that illustrated in Figure 6 at 600, Each data value of interest could be displayed a 
certain distance from the centre point of the circle. The distance could be based on some 
measure of importance, for example, if the data value represented a company the measure 
of importance may be company size or average annual turnover. Important companies 
could be grouped nearer the centre of the circle, whereas less important companies could 
be placed at the periphery/The circular graph could again be divided equally between the 
output values of a given dimension. For example, the graph could be divided into a series 
of segments according to the application of a dimension "Sector", each segment in the 
representation corresponding to a different industry sector in which each company 
operates. Examples of sectors include Financial 610A, Resources 610B, Media 610C, 
Technology 610D, Consumer 610E, and Healthcare 610F sectors. Each of these segments 
could be further divided into sub-segments representing industry sub-sectors. For 
example, the financial sector could be further divided into banks 620A, insurance 620B, 
and real estate 620C. Nodes representing companies could be positioned within die 
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circular graph, for example as shown at 650A and 650B. Each company 
representation could be placed in a segment of the circular graph based on the sector 
identifier of the company. 

5 Once the companies are arranged in a pre-defined space within the circular configuration, 
their locations could again be used as data points about which to contour various key 
performance indicators or KPIs for that company retrieved from the data repository 1 70. 

The circular graph shown at 600 provides two axes of similarity, namely sector and 
10 importance. Patterns are more likely to be meaningful to 

close together in the display will be in similar sectors and be of similar importance to the 
market It will be appreciated that the invention could display any dimension of data on 
any substrate. Figure 6 merely shows one example. 

15 In the previous examples, the invention has divided the circular representations of the data 
into n equal segments depending on the number of possible values which exist for the first 
dimension applied to the data., However, the invention also encompasses the production of 
other representations of data which are variations on the basic system and method 
illustrated by the above examples. It will be appreciated that other configurations are 

20 possible and may be produced by the method, system and computer program of the present 
invention. 

Figure 7 illustrates a configuration of data nodes 700 according to the invention wherein 
instead of dividing the representation into equal sized segments based on the number of 
25 nodes in the inner circle, the outermost nodes have been evenly spaced around the 
circumference of the representation. 



30 



The foregoing describes the invention including preferred forms thereof Alterations and 
modifications as will be obvious to those skilled in the art are intended to be incorporated 
in the scope hereof as defined by the accompanying claims. 
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CLAIMS 

1. A data visualisation system comprising: 

a data memory in which is maintained one or more fact data sets comprising 
an identifier and one or more attributes, and one or more finite element data sets 
wherein the members of each finite data set defines the range of possible values for 
at least one attribute of at least one fact data set; 

a retrieval component arranged to retrieve one or more data sets from the 
memory; and 

a display component arranged to display a graphical representation of a 
chosen subset of the set of all feet data sets in the memory as a series of data 
values. 

2. A data visualisation system as claimed in claim 1 wherein the graphical 
representation has a substantially circular configuration. 

3. A data visualisation system as claimed in claim 1 or claim 2 wherein the graphical 
representation comprises a circular graph. 

4. A data visualisation system as claimed in claim 2 or claim 3,* arranged to retrieve 
one finite data set and divide the graphical representation into two or more 
segments, each segment matching a member of one of the finite element sets and an 
attribute of at least one member of the chosen subset of the set of aD fact data sets . 

5. A data visualisation system as claimed in claim 4 further arranged to retrieve a 
further finite element data set and divide each segment into one or more sub- 
segments, each sub-segment matching a member of the further finite data set and an 
attribute of at least one of the members of the chosen subset of the set of all feet 
data sets included in the segment. 
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6. A data visualisation system as claimed in any one of claims 2 to 5 

where the chosen subset of the set of all fact data sets is represented by one or more 
nodes within the representation 

5 7. A data visualisation system as claimed in claim 6 wherein the graphical 
representation is arranged to create a new circle of nodes on the outer 
circumference of the graph whenever the graph divides, the number of nodes equal 
to the number of new segments, and each node in the new circle substantially the 
same distance from the centre of the graph. 

10 

8. A data visualisation system as claimed in claim 6 or claim 7 arranged to 
superimpose contoured data representations around each node in the representation 
such that each data point is displayed as a local maximum. 

15 9. A data visualisation computer system comprising: 

one or more fact data sets comprising an identifier and one or more 
attributes, and one or more finite element data sets wherein the members of each 
finite data set defines the range of possible values for at least one attribute of at 
least one fact data set all data sets maintained in a data memory; 

20 a retrieval component arranged to retrieve one or more data sets from the 

memory; and 

a display component arranged to display a graphical representation 
of a chosen subset of the set of all fact data sets in the memory as a series of data 
values. 



25 



10. A data visualisation computer program as claimed in claim 9 wherein the graphical 
representation has a substantially circular configuration. 
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11. A data visualisation computer program as claimed in claim 9 or claim 10 wherein 
the graphical representation comprises a circular graph. 
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12. A data visualisation computer program as claimed in claim 10 or claim 11, 
5 ananged to retrieve one finite data set and divide the graphical representation into 

two or more segments, each segment matching a member of one of the finite 
element sets and an attribute of at least one member of the chosen subset of the set 
of all feet data seta. 

10 13. A data visualisation computer program as claimed in claim 12 further arranged to 
retrieve a further finite element data set and divide each segment into one or more 
sub-segments, each sub-segment matching a member of the further finite data set 
and an attribute of at least one of the members of the chosen subset of the set of all 
fact data sets included in the segment 

15 

14. A data visualisation computer program as claimed in any one of claims 10 to 13 
where the chosen subset of the set of all fact data sets is represented by one or more 
nodes within the representation. 

20 

15. A data visualisation computer program as claimed in claim 14 wherein the 
graphical representation is ananged to create a new circle of nodes on the outer 
circumference of the graph whenever the graph divides, the number of nodes equal 
to the number of new segments, and each node in the new circle substantially the 

25 same distance from the centre of the graph, 

16. A data visualisation computer program as claimed in claim 14 or claim 15 ananged 
to superimpose contoured data representations around each node in the 
representation such that each data point is displayed as a local maximum. 
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17. A method of data visualisation comprising the steps of storing in a 
data memory one or more fact data sets comprising an identifier and one or more 
attributes, and one or more finite element data sets wherein the membersof each 
finite data set defines the range of possible values for at least one attribute of at 
least one fact data set; retrieving one or more data sets from the memory; and 
displaying a graphical representation of a chosen subset of the set of all feet data 
sets in die memory as a series of data values. 

18. A method of data visualisation as claimed in claim 17 wherein the graphical 
representation has a substantially circular configuration. 

19. A method of data visualisation as claimed in claim 17 or claim 18, wherein the 
graphical representation comprises a circular graph. 

20. A method of data visualisation as claimed in claim 18 or claim 19 further 
comprising the steps of retrieving one finite data set; and dividing the graphical 
representation into two or more segments, each segment matching a member of one 
of die finite element sets and an attribute of at least one member of the chosen 
subset of the set of all feet data sets. 

21 . A method of data visualisation as claimed in claim 20 further comprising the steps 
of retrieving a further finite element data set; and dividing each segment into one or 
more sub-segments, each sub-segment matching a member of the further finite data 
set and an attribute of at least one of the members of the chosen subset of the set of 
all fact data sets included in the segment 

22. A method of data visualisation as claimed in any one of claims 18 to 21 further 
comprising the step of representing the chosen subset of the set of all fact data sets 
as one or more nodes within the representation. 
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23. A method of data visualisation as claimed in claim 22 further 
comprising the step of creating a new circle of nodes on die outer circumference of 
the graph whenever the graph divides, the number of nodes equal to the number of 
new segments, and each node in the new circle substantially tike same distance from 
the centre of the graph. 

24. A method of data visualisation as claimed in claim 22 or 23 further comprising the 
steps of superimposing contoured data representations around each node in the 
representation such that each data point is displayed as a local maximum. 
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